#include<bits/stdc++.h>
using namespace std;
long long s[1000000];
int main()
{
	long long t,n,m,l,i,j,k,sum,temp;
	cin>>t;
	for(i=1;i<=500000;i++)
	{
		for(j=2;i*j<=1000000;j++)
			s[i*j]+=i;
	}
	for(i=1;i<=t;i++)
	{
		cin>>n>>m;
		if(n>m)
			temp=n,n=m,m=temp;
		sum=0;
		for(j=n;j<=m;j++)
			sum+=s[j];
		printf("%lld\n",sum);
	}
    return 0;
}
